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We investigate the utility of geometric (Clifford) algebras (GA) methods in two specific applica- 
tions to quantum information science. First, using the multiparticle spacetime algebra (MSTA, the 
geometric algebra of a relativistic configuration space), we present an explictt algebraic description 
of one and two-qubit quantum states together with a MSTA characterization of one and two-qubit 
quantum computational gates. Second, using the above mentioned characterization and the GA de- 
scription of the Lie algebras SO (3) and SU (2) based on the rotor group Spiri^ (3, 0) formalism, we 
reexamine Boykin's proof of universality of quantum gates. We conclude that the MSTA approach 
does lead to a useful conceptual unification where the complex qubit space and the complex space 
of unitary operators acting on them become united, with both being made just by multivectors in 
real space. Finally, the GA approach to rotations based on the rotor group does bring conceptual 
and computational advantages compared to standard vectorial and matricial approaches. 

^ ' PACS numbers: quantum information (03. 67. -a); quantum gates (03.67. Lx); geometric algebra (02.10.-v). 
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_, I. INTRODUCTION 

I Geometric (Clifford) algebra (GA) [l|, i] is a universal language for physics based on the mathematics of Clifford 

' algebra. Applications of GA in physics span from quantum theory and gravity [Sjj j4l to classical electrodynamics Q 
d , reaching even massive classical electrodynamics with Dirac's magnetic monopoles 

There are some natural ways of including Clifford algebra and GA in quantum information science (QIS) motivated 
by physical reasons For instance, any qubit (quantum bit, elementary carrier of quantum information) modelled 

as a spin-i system can be regarded as a 2 x 2 matrix with an empty second column. All 2x2 matrices are combinations 
of Pauli matrices which are a representation of some GA. All 2x2 unitary transformations can be parametrized by 
elements of GA as well. Driven by such motivations, the first formal reformulations of some of the most important 
— . [ operations of quantum computing in the multiparticle geometric algebra formalism have been presented [lOj. In 
a less conventional and very recent GA approach to quantum computing, the possibility of performing quantum- 
OsJ ■ like algorithms using GA structures without involving quantum mechanics has been explored [lll - ITsj . Within this 
approach, the standard tensor product is replaced by the geometric product and entangled states are replaced by 
(•~^ multivectors with a geometrical interpretation in terms of " bags of shapes" . Such GA approach brings new conceptual 
' elements in QIS and the formalism of quantum computation loses its microscopic flavor when viewed from this novel 
GA point of view. Indeed, non-microworld implementations of quantum computing are suggested since there is no 
^ ^ fundamental reason to believe that quantum computation has to be associated with physical systems described by 
• ^ . quantum mechanics [l^ . 

■ In [oj, an extended discussion on applications of GA techniques in quantum information is presented, however the 
^ : fundamental concept of universality in quantum computing is not discussed. In 10], the GA formulation of the Toffoli 
■ - - ' and Fredkin three-qubit quantum gates is introduced but no explicit characterization of all one and two-qubit quantum 
gates appears. Here, inspired by these two works, we present a (complementary and self-contained) compact, explicit 
and expository GA characterization of one and two qubit quantum gates together with a novel GA-based perspective 
on the concept of universality in quantum computation. First, we present a,n explicit multiparticle spacetime algebra 
(MSTA, the geometric Clifford algebra of a relativistic configuration space) |14| - [l7| algebraic description of one and 
two-qubit quantum states (for instance, the 2-qubit Bell states) together with a MSTA characterization of one (bit-flip, 
phase-flip, combined bit and phase flip quantum gates, Hadamard gate, rotation gate, phase gate and ^-gate) and 
two-qubit quantum computational gates (CNOT, controlled-phase and SWAP quantum gates) Second, using 

the above mentioned explicit characterization and the GA description of the Lie algebras SO (3) and SU (2) based 
on the rotor group Spin^ (3, 0) formalism, we reexamine Boykin's proof of universality of quantum gates [19l l20j. We 
conclude that the MSTA approach does lead to a useful conceptual unification where the complex qubit space and 
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the complex space of unitary operators acting on them become united, with both being made just by multivectors 
in real space. Furthermore, the GA approach to rotations based on the rotor group clearly brings conceptual and 
computational advantages compared to standard vectorial and matricial approaches. 

The layout of this article is as follows. In Section II, the basic MSTA formalism for the GA characterization of 
elementary gates for quantum computation is presented. In Section III, we present an explicit GA characterization of 
one and two-qubit quantum states together with a GA characterization of one and two-qubit quantum computational 
gates. Furthermore, we briefly discuss the extension of the MSTA formalism to density matrices. In Section IV, using 
the above mentioned explicit characterization and the GA description of the Lie algebras 5*0 (3) and SU (2) based 
on the rotor group Spiri^ (3, 0) formalism, we reexamine Boykin's proof of universality of quantum gates (lol . [20| . 
Finally, our final remarks are presented in Section V. 

II. MULTIPARTICLE SPACETIME ALGEBRA 

In this Section, we present the basic MSTA formalism for the GA characterization of elementary gates for quantum 
computation. 

A. The n-Qubit Spacetime Algebra Formalism 

It is commonly believed that complex space notions and an imaginary unit ic are fundamental in quantum mechan- 
ics. However using spacetime algebra (STA, the geometric Clifford algebra of real 4-dimensional Minkowski spacetime, 
0) it has been shown how the ic appearing in the Dirac, Pauli and Schrodinger equations has a geometrical inter- 
pretation in terms of rotations in real spacetime [2T1| . This becomes clear once introduced the geometric algebra of a 
relativistic configuration space, the so-called multiparticle spacetime algebra (MSTA) [T^ - [l7| . 

In the orthodox formulation of quantum mechanics, the tensor product is used in constructing both multiparticle 
states and many of the operators acting on these states. It is a notational device for explicitly isolating the Hilbert 
spaces of different particles. Geometric algebra attempts to justify from a foundational point of view the use of the 
tensor product in nonrelativistic quantum mechanics in terms of the underlying geometry of space-time [Tsj . The GA 
formalism provides an alternative representation of the tensor product in terms of the geometric product. Motivated 
by the usefulness of the STA formalism in describing a single-particle quantum mechanics, the MSTA approach to 
multiparticle quantum mechanics in both non-relativistic and relativistic settings was originally flE\ introduced with 
the hope that it would also provide both computational and, above all, interpretational advances in multiparticle 
quantum theory. Conceptual advances are expected to arise by exploiting the special geometric insights that the 
MSTA approach provides. The unique feature of the MSTA is that it implies a separate copy of the time dimension 
for each particle, as well as the three spatial dimensions. It constitutes an attempt to construct a solid conceptual 
framework for a multi-time approach to quantum theory. Therefore, the main original motivation for using such 
formalism is the possibility of shedding light on issues of locality and causality in quantum theory. Indeed, interesting 
applications of the MSTA method devoted to the reexamination of Holland's causal interpretation of a system of 
two spin-i particles '55] appear in Following this line of investigation, in this article we apply the MSTA 

method to express qubits and quantum gates and to revisit in geometric algebra terms Boykin's proof of universality 
in quantum computing. 

The multiparticle spacetime algebra provides the ideal algebraic structure for studying multiparticle states and 
operators. MSTA is the geometric algebra of n-particle configuration space which, for relativistic systems, consists 
of n copies (each copy is a 1-particle space) of Minkowski spacetime. A suitable basis for the MSTA is given by the 
set {7^}, where fi = 0,.., 3 labels the spacetime vector and a = 1,.., n labels the particle space. These basis vectors 
satisfy the orthogonality conditions 7^ • 7^ = S°'''r]^i, with 77^1, = diag(-f , — , — , — ). Vectors from different particle 
spaces anticommute as a consequence of their orthogonality. Note that a basis for the entire MSTA has 2"*" degrees 
of freedom, dima [c[(l, 3)]" = 2**". In nonrelativistic quantum mechanics, all of the individual time coordinates are 
identified with a single absolute time. We take this vector to be 7q for each a. Spatial vectors relative to these 
timelike vectors are modeled as bivectors through a spacetime split. A basis set of relative vectors is then defined by 

CT^ =^7fe7oi with k — 1,.., 3 and a = 1,.., n. For each particle space the set {cr^} generates the geometric algebra of 
relative space cl(3) = c[^(l, 3). Each particle space has a basis given by, 

1, {o-fe}, {icTfc}, i, (1) 

def 

where the volume element i (the pseudoscalar, the highest grade multivector) is defined hy i = cFia20^ (suppressing 
the particle space indices). The basis in ([T]) defines the Pauli algebra (the geometric algebra of the 3-dimensional 
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Euclidean space, but in GA the three Pauh are no longer viewed as three matrix- valued components of a single 
isospace vector, but as three independent basis vectors for real space. Notice that unlike spacetime basis vectors, 
relative vectors {cr^} from separate particle spaces commute, f^cr^ = cTjcrf., a ^ b. It turns out that the {cr^} generate 

the direct product space [c[(3)]" =^ c[(3)(8)...(8)c[(3) of n copies of the geometric algebra of the 3-dimensional Euclidean 
space. Within the MSTA formalism, Pauli spinors (a spin-i quantum system is an adequate model of quantum bit) 
may be represented as elements of the even subalgebra of the Pauli algebra spanned by {1, icjk} and isomorphic to 
the quaternion algebra. This space is a 4-dimensional real space where a general even element can be written as, 
tjj = a'^ + a^iak: where aP and with fc = 1, 2, 3 are real scalars. An ordinary quantum state contains a pair of 
complex numbers, a and /3, 

I , f a\ / Re a + iclxa a \ , , 



P ) \^ Re /3 + icim /? 

In [l^ , it was established a 1 O 1 map between Pauli column spinors and elements of the even subalgebra, 



-a^+'ca^ )^V^ = a° + a'^.a.. (3) 



where the coefhcients aP and e M. Multivectors {1, «cri, i(j2i ifs} are the computational basis states of the real 
4-dimensional even subalgebra corresponding to the two-dimensional Hilbert space Ti^ with standard computational 

basis given by {|0) , |1)}. In the GA formalism, 

|0)oVi^^)'=^l, \l) ^ (4) 
The action of the conventional quantum Pauli operators ic^| translates as (l4| . 

Efc li/") O akipa3, (5) 

with fc = 1, 2, 3 and, 

ic IV') ^ ipicTs- (6) 

In synthesis, in the single-particle theory, non-relativistic states are constructed from the even subalgebra of the 
Pauli algebra with a basis provided by the set {1, iak} with fc = 1, 2, 3. The role of the (single) imaginary unit of 
conventional quantum theory is played by right multiplication by ia^. Verifying that this translation scheme works 
properly is just a matter of simple computations. Indeed, from ^ and ([5]) we obtain, 

^ I / \ / — ^ ^c^^ \ 2,s- n- ,1- /n,fr-\ 

z^i IV') = I ■ 3 ] ^ -a + a i(7i - a 1(72 + a «o-3 = o^i (a + a lak) ca, 

\ t \ ( ^ '^V,C? \ 1 n- 3- 2- /D h ■ \ 

^2 Iv) = _ 3 I ■ \ ^ a + a zfTi + a zcr2 + a «cr3 = cr2 (a + a iCfcj 0-3, 

S3 IV') = f °2 ^ W a" - a^iax - o'kj^ + a'lu^ = (a° + a^iUk) o^. (7) 

In the n-particle algebra there will be n-copies of iCT3, namely 1(73 with a = 1,.., n. However, in order to faithfully 
mirror conventional quantum mechanics, the right-multiplication by all of these must yield the same result. Therefore, 
it must be 

V'jo'ij = V-'^o's — ■■■ — V-'^o'a^"'" — V'^'^'s ■ (8) 
Relations in ([8]) are obtained by introducing the n-particle correlator i?„ defined as, 

n 

^n-n^(l-->3), (9) 

fc=2 

and satisfying E„ia^ = Enicr^ = Jn\ Va, h. Notice that i?„ in ^ has been defined by picking out the a = 1 space and 
correlating all the other spaces to this. However, the value of En is independent of which of the n spaces is chosen and 
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correlated to. The complex structure is defined by J„ = Enia^ with J,^ = —En- Right-multiplication by the quantum 
correlator En is a projection operation that reduces the number of real degrees of freedom from 4" = dims [c('''(3)] 
to the expected 2"+^ = dimR'Hj- The projection can be interpreted physically as locking the phases of the various 
particles together. The reduced even subalgebra space will be denoted by [c[^(3)] /En- Multivectors belonging 
to this space can be regarded as n-particle spinors (or, n-qubit states), analogous to c[^(3) for a single particle. In 
synthesis, the extension to multiparticle systems involves a separate copy of the STA for each particle and the standard 
imaginary unit induces correlations between these particle spaces. 

B. An Example: The 2-Qubit Spacetime Algebra Formalism 

Quantum theory works with a single imaginary unit ic, but in the 2-particle algebra there are two bivectors playing 
the role of ic-, and ia^- Right- multiplication of a state by either of these has to result in the same state in order 
for the GA treatment to faithfully mirror standard quantum mechanics. Therefore it must be, 

il^i<j\ = i^icrl- (10) 

Manipulation of pUj) yields -ip = tpE, where, 

E'^'l{l-^al^al),E'^E. (11) 

Right-multiplication by -E is a projection operation. If we include this factor on the right of all states, the number 
of real degrees of freedom decrease from 16 to the expected 8. The multivectorial basis 13[[+(^3'j^ci+{3) spanning the 
16-dimensional geometric algebra c[^(3) c[^(3) is given by, 

«^ dcf - 1 ■ 2 ■ 1 ■ 2 1 

Sc[+(3)®cI+(3) = |1> *cr; , JO-fc, JCT; JCTfc I , (12) 

with k and I — I, 2, 3. Right-multiplying the multivectors in B^i+f^^-^^^i+f^^'^ by the quantum projection operator E, 
we obtain, 

^ci+(3)(8.ci+(3) ^ ^ci+(3)«.ci+(3)^ {E, if^jE, ialE, iafialE } . (13) 
After some straightforward algebra, it follows that, 

E — —ia-^ia-^E., i<TiE — -~ia^ia2E, ia2E = ia^iaiE, ia^E = ia^E, 

1 12X2 1212 1212 1 / \ 

ia^E = — jcTj^CgiJ, i(7ii(7iE = — «CT2*0'2-E'i io'iia2E = icij^crj^i?, ia^ia^E = ^(Tj-E. (14) 
Therefore, a suitable basis for the 8-dimensional reduced even subalgebra [c[^(3) ® c[^(3)] / E is given by, 

^[ci+(3)g)ci+(3)]/B "^"^^ ^'^i' *^2> i^h ■ (15) 

The basis in ([T5|) spans [c[~''(3) (X) c['''(3)] /E and is the analog of a suitable standard complex basis spanning the 
complex Hilbert space "Hj- The spacetime algebra representation of a direct-product 2-particle Pauli spinor (a 2- 
qubits quantum state) is now given by iJj^<p'^E, where and (j)"^ are spinors (even multivectors) in their own spaces, 
(p) O ip-^cfPE- A GA version of a standard complete basis for 2-particle spin states is provided by, 

-s-> —ia^E, 

J ^ ^ iolialE. (16) 
For instance, a standard entangled state between a pair of 2-level systems, a spin singlet state is defined as, 

i^.n,.)^=^^{(j)«(j)-(;)«(;)}^i^(ioi)-iio)). (17) 



|0)®|0) = 
|1)^|0) = 



J) oE, |O)0|1) 



^ -ialE, 11) 
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From (|TT|) . (IT6|) and (|17p . it follows that the GA analog of IV'singiot) is given by, 

nl 3 I Vsinglct) ^ V'.^Sglit e [Cl+ (3)] ' , (18) 

where, 

CgiL = ^K--2^)(i--X)- (19) 

Furthermore, the role of multiplication by the quantum imaginary ic for 2-particle states is taken by right-sided 
multiplication by J, 

J = Eial = Eial = ^ {lal + ia^) , (20) 

so that = —E. The action of 2-particle Pauli operators is the following, 

Sfe (g) / IV-) O -ial^J, tk (g) 1-0) O -ialiafijE, / (g) Efe IV-) O -icrl^/jJ. (21) 
For instance, the second Equation in (|2ip follows from the following line of reasoning, 

IV-) ^ crfVcl = <jf->jjEal = -aftpEiial = -iaftpEiaj = -icrfipJ, (22) 

and therefore, 

Sfe (g) S/ IV') O (-^crf) V-^^ = -icrlicrf^pE. (23) 

Finally, recalling that icS^ \ip) -H- iakip, we point out that, 

icSfe ® / IV^) ialip and, / ® icSfc ^ "icrl^. (24) 
More details on the MSTA formalism can be found in 

III. GEOMETRIC ALGEBRA AND QUANTUM COMPUTATION 

Interesting quantum computations may require constructions of complicated computational networks with several 
gates acting on n-qubits defining a non-trivial quantum algorithm. Therefore it is of great practical importance 

finding a convenient universal set of quantum gates. A set of quantum gates is said to be universal if any 

logical operation Ul can be written as [ll| , 

Ul= n (25) 

UiC{U,} 

In this Section, we present an explicit GA characterization of 1 and 2-qubit quantum states together with a GA 
characterization of a universal set of quantum gates for quantum computation. Furthermore, we mention the extension 
of the MSTA formalism to density matrices. 

A. Geometric Algebra and 1-Qubit Quantum Computing 

We consider simple circuit models of quantum computation with 1-qubit quantum gates in the GA formalism. 

Quantum NOT Gate (or Bit Flip Quantum Gate). A nontrivial reversible operation we can apply to a single qubit 
is the NOT operation (gate) denoted by the symbol Si. For the sake of simplicity, we will first study the action of 
quantum gates in the GA formalism acting on 1-qubit quantum gates given by — a'^ + a^ia2- Then, E^*^'^-' is 

defined as. 

El \q) ''JL' |g e 1) ^ V^f2f,; <^Jf ai (a° + a\a,) a,. (26) 
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dcf 

Recalling that the unit pseudoscalar i = aia2<J3 is such that iak = (Tki with fc = 1, 2, 3 and recalling the geometric 
product rule, 

CTiCTj = cr, • (jj + (Ji A (Tj ~ 5ij + ie^jkCTk, (27) 

we obtain, 

Si k> k ® 1) ^ V^f^fi) =-(«' + a"*^2) . (28) 

For the sake of completeness, we point out that the unitary quantum gate S^^^'* acts on the GA computational basis 
states {1, iai, ia2, icrs} as follows, 

tf^^^ : 1 -ic72, Sp^' : i(Ti ids, E^^^ : ifis ^ -1, S^^^ : ia^ ia^. (29) 



Phase Flip Quantum Gate. Another nontrivial reversible operation we can apply to a single qubit is the phase 
flip gate denoted by the symbol S3. In the GA formalism, the action of the unitary quantum gate Eg^^'' on the 
multivector ^ + a^icf2 is given by, 

S3 \q) - (-1)" \q) ^ ^;^f)l|,> = ^3 (a° + a\a2) a,. (30) 
From (Uni) and (gTI) it turns out that, 

E3 \q) - (-1)' \q) o ^[^:f)l|,> - a° - a\a2. (31) 

Finally, the unitary quantum gate Sg*^^'' acts on the GA computational basis states {1, iai, i<T2, icf^} in the following 
manner, 

^(GA) ^ , f,(GA) . ^ . f,(GA) . ^ . f,(GA) . ^ . .„„^ 

Lg : 1 — > 1, Eg : lai —icri, Eg : i(J2 — > — «o'2. Eg : 20-3 — > «0'3. (32) 

Combined Bit and Phase Flip Quantum Gates. A suitable combination of the two reversible operations Ei and E3 
gives rise to another nontrivial reversible operation we can apply to a single qubit. Such operation is denoted by the 

symbol E2 =^ icSi o E3. The action of E2'^^' on V"!^^' = a'^ + a^ia2 is given by, 

±2 \q) *c (-1)' k ® 1) ^ CM)'kei) ^2 (a° + a'^<J2) is- (33) 
From (Uni) and it turns out that, 

S2 \q) *c (-1)' k ® 1) o C(-i)'kei) = - «°*'^2) »cT3. (34) 
Indeed, using ()27p and the fact that icrj, = crj^i for fc = 1, 2, 3, we obtain, 

(72 (a° + a^z(T2) 0-3 = (a^ - a°i(T2) 10-3. (35) 

Finally, the action of the unitary quantum gate Y.'^'^^ on the GA computational basis states {1, iai, ia2, icr^} is, 

A(GA) ^ . f,(GA) . ^ , f,(GA) . ^ . f,(GA) . ^ . .„„^ 

E2 : 1 — > lui, E2 : i(Ji — > 1, E2 : 102 — > lo^, E2 : la^ — >■ 102. (3o) 
Hadamard Quantum Gate. The GA analog of the Walsh-Hadamard quantum gate H =^ ^^^^ ' H^'^^^ acts on 



^[9)^^ = a° + a2icr2 as follows, 



H \q) ^ [k ® 1) + (-1)^ k)] ^ = + «'*^^) (3^) 



Using (HSj) and dST]), §7]i becomes, 



H k) ^ [k © 1) + (-1)' k)] ^ ^'i^^ = S ~ '""'^ ~ ^ ^ ""'^ • ^^^^ 



Notice that GA versions of the Hadamard transformed computational states, |+) and |— ), are given by, 



I > def |0) + |1) ,(GA) _ l-ia2 def |0) - |1) ,(GA) _ 1 + 1^2 

1+) - ^ ^ ^1+) - ^ and, I ) - ^ ^ - ^ , 



(39) 



respectively. Finally, the unitary quantum gate H^'^^^ acts on the GA computational basis states {1, iai, ia2, ics} 
as follows, 

^(GA) . 1 ^ ^(GA) . .^^ ^ ^ZOl+ioa^ ^(GA) . .^^ ^ -ili^, ^(GA) ^ + ^^g^ 

v2 v2 v2 \/2 

Rotation Gate. The action of rotation gates R^g^^^ on V'[^^^ = a° + a'^ia2 is defined as. 



def 



1 + exp {icO) ,_ .q 1 - exp {icO) 
2 ^ ' 2 

?(GA) 



\q) ^ ^^1^) "° + a^zcr2 (cos + ia^ sin ( 



(41) 



The unitary quantum gate Rg ' acts on the GA computational basis states {1, iai, icr2, ias} as follows, 

: 1 — )■ 1, R.'g^^^ : iui — )■ iai (cos 6* + ia^ sin (^) , Ft'g^^^ : ia2 — > «cr2 (cos + ia^ sin 6) , ^R^*^^^ : icts — > jua. (42) 



Phase Quantum Gate and ^-Quantum Gate. The phase gate S^^^^ acts on on = a° + a^«cr2 as follows. 



S\q) 



def 



|g)^V'i^^)'i|*a° + (aV2)»a3. 



(43) 



2 ^ ' 2 

Furthermore, the unitary quantum gate 5^^^^ acts on the GA computational basis states {1, iai, ia2, icrs} as follows, 

: 1 ^ 1, : iai ^ i^a, ^^^^^ : *a2 ^ -iai, ^(^^^ : iag ^ zag. (44) 

The GA analog of the f -quantum gate T is defined as. 



T\q} 



def 



l+exp(icf) ^ ^ 1-cxp (icf) 



|g)oV'Jf;;^"^= ^(a" + a^za2)(l + za3). 



(45) 



Finally, the unitary quantum gate T^^A) ^cts on the GA computational basis states {1, iai, ia2, iaa} as follows. 



f (GA) ^ 1 1^ ^(GA) ^ ^ 



. (1 + io-3) 



V2 



, f^^^) : ia2 ^ ia2 



(l + '^g3) 

x/2 ' 



f : ias -i^ ias. 



(46) 



In conclusion, the action of some of the most relevant 1-qubit quantum gates in the GA formalism on the GA 
computational basis states {1, iai, io'2, ics} can be summarized in the following tabular form: 



1-Qubit States 


NOT 


Phase Flip 


Bit and Phase Flip 


Hadamard 


Rotation 


f-Gate 


1 


—i<J2 


1 


iai 


1 — «cr2 
^/2 


1 


1 


iai 


1(73 


—iai 


1 


—icTi -\-i(T'l 


iai (cos 6 + ias sin 9) 


zai^^+-^^ 


ia2 


-1 


— ia2 


ias 


l+ia2 

V2 


ia2 (cos 6 + ias sin 0) 


^a2^ 


/(T:j 




/f7:j 


ia2 


s/2 




icf;; ias 



(47) 



Therefore, in the GA approach qubits become elements of the even subalgebra, unitary quantum gates become rotors 
and the conventional complex structure of quantum mechanics is controlled by the bivector ia^. 

Quantum gates have a geometrical interpretation when expressed in the GA formalism. Recall that in the conven- 
tional approach to quantum gates, an arbitrary unitary operator on a single qubit can be written as a combination 
of rotations together with global phase shifts on the qubit, tJ = e*^"_Rft [9) for some real numbers a and 6 and a real 
three-dimensional unit vector fi = (ni, n2, n^). For instance, the Hadamard gate H acting on a single qubit has the 
propertiess HY,iH = E3 and HT,sH = Si with = I. Therefore, H can be envisioned (up to an overall phase) as 
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& = IT rotation about the axis n = (ni + 723) that rotates i to z and viceversa, H = —icR^[nx+n3) ("')• In GIA, 
rotations are handled by means of rotors. The Hadamard gate, for instance, has a simple real (no use of complex 
numbers is needed) geometric interpretation: it is represented by a rotor H^*^^^ — e~^^ describing a rotation by 

TT about the "'^^'^ axis. It is straightforward to show that the action of the rotor H^*^^^ on the 1-qubit computational 
basis states satisfies (up to an overall irrelevant phase shift) the transformation laws appearing in (|T7)) . We point out 
that when the Hadamard gate is represented by a rotor for a rotation by tt, (Q^)^ — _i_ Therefore, it seems that 
the gate is more accurately represented by a refiection rather than a rotation. The phase difference may be important 
when state amplitudes transformed by the Hadamard gate are combined with the ones transformed by other gates. 
In fofl , it was also proposed treating the Hadamard gate as a rotation but it is now recognized the problem with this 
interpretation. Similar geometric considerations could be carried out for the other 1-qubit gates [9] . 



B. Geometric Algebra and 2-Qubit Quantum Computing 



We consider simple circuit models of quantum computation with 2-qubit quantum gates in the GA formalism. 
Before doing so, we present an explicit MSTA description of quantum Bell states. 

Geometric Algebra and Bell States. We present a GA characterization of the set of maximally entangled 2-qubits 
Bell states. Bell states are an important example of maximally entangled quantum states and form an orthonormal 
basis SboII in the product Hilbert space (g) = C*. Consider the 2-qubit computational basis ^computational = 
{|00) , |01) , |10) , |11)}, then the four Bell states can be constructed as follows (Tsj . 

|0) |0) ^ IV-Bciu) [c>CNOT o (tI ® /)] (|0) |0)) = -i= (|0) |0) + |1) ® |1)) , 



|0) ® |1) ^ IV^Bclb) [UCNOT o (i? ® /)] (|0) ® |1)) - (|0) (g> |1) + |1) (g> |0)) , 



|1) ® |0) ^ IV-Bclla) [UCNOT o (i? ® /) 



(|1)®|0)) = ^(|0)®|0)-|1)®|1)), 



|1) (g) |1) ^ IVbcIU 



dof 



C^CNOT o (H (g) I 



(|1>®|1» 



1 
71 



In H is the Hadamard gate and C/cnot is the CNOT gate. The Bell basis in 



|1)®|0)). 

^2 ^ £4 given by. 



(48) 



'BbcII '= {IV'Bclli) , IV-'Bolb) , IV'Bclla) , IV'Bclu)} , 



where from pS)) we get. 



IV'Bolli) = 






VI/ 



1^80112) = 



1 
1 

\0J 



, IV'BcU,,) = 



( 1 \ 




V-1/ 



From (ITBl) and (pS)) . it follows that the GA version of Bell states is given by. 



( \ 

1 

-1 
V / 



(49) 



(50) 



1 



IV-Bclli) ^ V'bcUi = ^ (1 + «C^2*'^2) (1 - i(^li<^l) > IV'Bclb) ^ V'boIL 



(GA) _ 



IV'Bcll;,) ^ '/'Belts = 7^ (1 " i(^li(^D (1 - jCTgicTg) , \i^Bo\u) ^ ^^Bcu! = ^ {^^2 - i(^2) (1 - ^crgicr^) 

2,2 22 



(51) 



We point out that within the MSTA formalism, there is no need either for an abstract spin space (the complex Hilbert 
space 7^2), containing objects which have to be operated on by quantum unitary operators (for instance, in the Bell 
states example, such operators are the CNOT gates), or for an abstract index convention. The requirement for an 
explicit matrix representation is also avoided. Within the MSTA formalism, the role of operators is taken over by 
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right or left multiplication by elements from the same geometric algebra as spinors (qubits) are taken from. This is an 
additional manifestation of a conceptual unification provided by GA - "spin (or qubit) space" and "unitary operators 
upon spin space" become united, with both being just multivectors in real space. Indeed, such a manifestation is 
not a special feature of our work since it appears in most geometric algebra applications to classical and quantum 
mathematical physics. 

CNOT Quantum Gate. An convenient way to describe the CNOT quantum gate is the following [l8l |. 



12 

CNOT 



where C^cnot CNOT gate from qubit 1 to qubit 2. It then follows that. 



fjl2 
Ur 



i (/I (E)P + tl(E)P + i^(g)tl-tl(E)El 



(52) 



(53) 



^CNOT IV 

From (PT|) and we obtain 

P ® P P \^P) o -ialijjj, P ® tl IV-) o -iaj^pj, -tl^tj o ialial^E. (54) 

Finally, from and dM]), we get the GA version of the CNOT gate. 



CNOT 1^) ^ (V' - icrlipJ - icrfipJ + ialialipE) . 



Controlled- Phase Gate. The action of U}^ on jt/;) G Ti.^ is given by [11 



CP 



P ®P + tl®P 



■ P ®tl-tl®tl 



(55) 



(56) 



From ([2T|) and ([56|). we obtain 

P ® P IV') O V', S3 ® P IV') ^ -icrl^J, ® IV-) -i(^li^J, - S3 (g) S3 IV') i(Tli(Tlil>E. (57) 
Finally, from ((56)) and ([57|. we obtain the GA version of the controlled-phase quantum gate, 



(58) 



P ® P + ±l®±l + ±l®±l + ±l' 



(59) 



SWAP Gate. The action of UgwAP on l-ip) e Ul is given by ^ 

From (prt and ([5^ . we obtain 

«) P IV-) V, S} «) Si IV') -icTiicTi V-E^, S2 ® S2 IV') ^ -iCTaiCTaV'^^, S3 ® S3 -icrlial'^E. (60) 

Finally, from ([5^ and (IMl) , we obtain the GA version of the SWAP gate. 



C^swAP IV') ^ ^ (V' - i<7\i<jlil^E - ialialil^E - ialiajipE) 



(61) 



In conclusion, the action of some of the most relevant 2-qubit quantum gates in the GA formalism on the GA 
computational basis B^^i+i^3)^^i+(3')yE '^^^ ^'^ summarized in the following tabular form: 



2- Qubit Gates 


2- Qubit States 


GA Action of Gates on States 


CNOT 




^ {tp — i(j\ipJ — icrftpJ + icrlicrfipE) 


ControUed-Phase Gate 




^ ("0 — ia^ipJ — ia'^^J + ia^ia'^tpE) 


SWAP 




i (-0 — ialiafipE — ia\ia\'\\)E — ia\ia\i\jE') 



(62) 



Two-qubit quantum gates have a geometric interpretation in terms of rotations as well. For instance, the CNOT gate 
describes a rotation in one qubit space conditional on the state of another qubit it is correlated with. The general 

expression of the corresponding operator in GA is given by ([^cnot) ~ e^'^^o.'^A ""a) , This operator rotates 

the first qubit by tt about the axis <j\ in those 2-qubit states where the second qubit is along the —a\ axis. Similar 
geometric considerations could be considered for the other 2-qubit gates p^ . 
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C. Geometric Algebra and Density Operators 



For the sake of completeness, we point out that statistical aspects of quantum systems cannot be described in terms 
of a single wavefunction. Instead, they can be properly handled in terms of density matrices. The density matrix for 
a pure state is given by, 

^p™h*)»i^(™: ;;^:). (63) 

The expectation value of any observable O associated with the state \'ip) can be obtained from ppurc by writing 
'il>\0\'ip^ =Tr^/5puroOj . The GA version of ppurc is, 



Ppurc 



^l?r^c^=^i(l + ^3)^^ = ^(1 + 5), (64) 



where s =^ V^'aV'^ is the spin vector jT6j. From a geometric point of view, ppurc'' is just the sum of a scalar and a 
vector. The density matrix for a mixed state Pmixed is the weighted sum of the density matrices for the pure states, 

n n 

i=i i=i 

with pj e R for j — 1,..., n and = 1. In the GA formalism, addition is well-defined and the geometric 

algebra version of PmX^cd becomes the sum, 

1 " 1 

Pmixed ^ pi^xid = 2 ^ ^ " 2 ^ ' ^^^^ 

i=i 

where P is the ensemble-average polarization vector (average spin vector) with length ||P|| < 1. The magnitude of P 
measures the degree of alignment among the unit length polarization vectors of the individual numbers of the ensemble. 
We point out that geometric algebra expression of the density operator of an ensemble of identical and 

non-interacting qubits. More generally, we could also consider density operators of interacting multi-qubit systems. 
The MSTA version of the density matrix of n-interacting qubits reads, 

PmuttUubit = T^^E^^E^m^. (67) 

where En is the n-particle correlator and =^ E\E'^...E'^ is the geometric product of n-idempotents with E^. = 

^^2^ and k — 1,..., n. The symbol tilde denotes the space-time reverse and the over-line denotes the ensemble-average. 
A more detailed application of the GA formalism to general density matrices appears in Q. 



IV. ON THE UNIVERSALITY OF QUANTUM GATES AND GEOMETRIC ALGEBRA 

In this Section, using the above mentioned explicit characterization and the GA description of the Lie algebras 
SO (3) and SU (2) based on the rotor group Spiri^ (3, 0) formalism, we reexamine Boykin's proof of universality of 
quantum gates. In the first part, we introduce the rotor group. In the second part, we introduce few universal sets of 
quantum gates. In the last part, we present our GA-based proof. 



A. On 5*0(3), SU{2) and the Rotor Group in Geometric Algebra 



Since Boykin's proof heavily relies on the properties of rotations in three-dimensional space and on the local 
isomorphism between S0{3) and SU{2), we briefly present the the GA description of such Lie groups via the rotor 
group Spiri^ (3, 0). 
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1. Remarks on 50(3) and SU{2) 

Two important groups in physics are the 3-dimensional Lie groups SO{3) with Lie algebra so(3) and SU{2) with 
Lie algebra su(2) [23] ■ The former is the group of rotations of three-dimensional space, i.e. the group of orthogonal 
transformations with determinant 1, 

50(3) =^ {M e GL(3, M) : MM* = M*Af /gxs, det M = l} , (68) 

where "t" denotes the transpose of a matrix and GL{3, R) is the set of non-singular linear transformations in 
which are represented by 3 x 3 non singular matrices with real entries. The latter is the group of all 2 x 2 unitary 
complex matrices with determinant equal to 1, 

SU{2) =^ {M e GL{2, C) : MM^ = M = /2x2, detM = 1} , (69) 

where "f" denotes the Hermitian conjugate and GL{2, C) is the set of non-singular linear transformations in which 
are represented by 2 x 2 non singular matrices with complex entries. The Lie algebras so (3) and su(2) are isomorphic, 
so(3) = su(2). The Lie groups 5*0(3) and SU{2) are locally isomorphic, they are indistinguishable at the level of 
infinitesimal transformations. However, they differ at a global level, i. e. far from identity. This means that 50(3) 
and SU (2) are not isomorphic. In 50(3) a rotation by 2n is the same as the identity. Instead, SU (2) is periodic only 
under rotations by 47r. This means that an object that picks a minus sign under a rotation by 27r is an acceptable 
representation of SU{2), while it is not an acceptable representation of 50(3). Spin i particles or qubits need to 
be rotated 720° in order to come back to the same state [13]. Topologically, SU{2) is the 3-sphere 5"^, SU{2) . 
Instead, 50(3) is topologically equivalent to the projective space MP"^ where M.P^ results from by identifying pairs 
of antipodal points. This leads to conclude the actual isomorphism between groups is 5C/(2)/Z2 = 50(3). In formal 
mathematical terms, there is a not faithful representation k of SU{2) as a group of rotations of R^, 

K : SU(2) 3 Usu(2) {a, fl) exp (^-^ ■ Ad^ ^ Rso(3) {A o) exp • Is) e 50(3), (70) 

for any vector A = (^i, A2, A^). For the sake of mathematical correctness, we point out that the use of the dot- 
notation in (fTOl) (and in the following equations (|72|) . ([SS)) . (|106|) ) is indeed an abuse of notation for the Euclidean inner 
product because A is geometrically just a vector in M.^ while S are operators (Pauli matrices) on a two-dimensional 
Hilbert space. The vector E = {Ei, E2, E^) forms a basis of infinitesimal generators of the Lie algebra so(3) of 50(3), 



El = 



/ooo\ /ool 

-1 I , = I , = 



/o 

10 0], (71) 




\oioy \-ioo 

and they satisfy the following commutation relations, [Ei, E„i] — SimkEk- The infinitesimal generators of the Lie 
algebra su(2) of SU{2) are ic^ — {ic'^i, ic^2, ic'^z) satisfying the commutation relations, [E/, Em] = 2icSimk'^k- 
This commutations relations are the same as for 50(3) if one uses ^ as the new basis for su(2). The map >c is 

exactly 2 : 1 and therefore to a rotation of about an axis given by a unit vector A through an angle 9 radians one 
associates two 2x2 unitary matrices with determinant 1, 

expl^^-lfl^, exp|^^.i'((? + 27r)j. (72) 

In other words, 50(3) not only has the usual representation by 3 x 3 matrices, it also has a double- valued representation 
by 2 X 2 matrices acting on C^. The complex vectors (^ip^ i/;'^^ € on which 50(3) acts in this double- valued 

way are called spinors. In mathematical terms, SU (2) furnishes naturally a spinor representation of the 2-fold cover 
of 50(3). When SU{2) is thought of as the 2-fold cover of 50(3), it is called the spin group Spin{3). It is remarkably 
powerful to represent three-dimensional rotations in terms of two-dimensional unitary transformations. In quantum 
information science, this is especially true in proving certain circuit identities, in the characterization of the general 
1-qubit state and in the construction of the Hardy state [2I] . Indeed, this representation plays also a key role in the 
proof of universality of quantum gates provided by Boykin et al. For instance, the surjective homeomorphism x is a 
powerful tool for investigating the product of two or more rotations. This is a consequence of the fact that the Pauli 
matrices satisfy very simple product rules, E/E^ = dim + ic^imk^u- The infinitesimal generators {Ei} with / = 1, 2, 
3 of so(3) do not satisfy such simple product relations. For instance, El = diag (0, — 1, — 1). 
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2. Remarks on the rotor group 



One of the most powerful applications of geometric algebra is to rotations. Within GA, rotations are handled 
through the use of rotors. Rotors also provide a convenient framework for studying Lie groups and Lie algebras. Let 
us introduce few definitions. More details on the mathematical structure of Clifford algebras appears in [2a] 

Let G {p, q) denote the GA of a space of signature p, q with p + q — n and let V be the space of grade-1 multivectors. 
Then, the pin group (with respect to the geometric product) Pin (p, q) is defined as, 

Pin{p, q) '^^^ {M G Q (p, q) : MaNr^ G VVa G V, MM^ = ±l] , (73) 

where "f" denotes the reversion operation in GA (for instance, (0102)^ ~ 0201). The elements of the pin group split 
into even-grade and odd-grade elements. The even-grade multivectors {S} of the pin group form a subgroup called 
the spin group Spin(p, q), 

Spin (p, q) =^ {S e g+ (p, q) : SaS-^ G VVa G V, S'S'^' = ±l} , (74) 

where 0+ {p, q) denotes the even subalgebra of Q {p, q). Finally, rotors are elements {R} of the spin group satisfying 
the further constraint that RR^ = +1. These elements define the so-called rotor group Spin'^ {p, q), 

Spm+ {p, q) '^^^ {Re g+ (p, q) : RaR^^ G VVa G V, = +l} • (75) 

For Euclidean spaces, Spin{n, 0) = Spin^ {n, 0). Therefore, for such spaces, there is no distinction between the spin 
group and the rotor group. 

In GA, the rotation of a vector a through 9 in the plane generated by two unit vectors m and n is defined by the 
double-sided half-angle transformation law, 

a^a'^-RaR''. (76) 

The rotor R is defined by, 

R =^ nm — n-m + nAm = exp ^"^2^ ' ^'^'''-^ 

where the bivector B is such that, 

B = i?2 = -1. (78) 

sm ^ 

Rotors provide a way of handling rotations that is unique to GA and this is a consequence of the definition of the 
geometric product. Notice that rotors are geometric products of two unit vectors and therefore they are mixed-grade 
objects. The rotor R on its own has no significance, which is to say that no meaning should be attached to the 
separate scalar and bivector terms. When R is written as the exponential of the bivector B (all rotors near the origin 
can be written as the exponential of a bivector and the exponential of a bivector always returns to a rotor), however, 
the bivector has a clear geometric significance, as does the vector formed from RaR^ . This illustrates a central feature 
of GA, which is that both geometrically meaningful objects (vectors, planes, etc.) and the elements (operators) that 
act on them (in this case, rotors or bivectors) are contained in the same geometric Clifford algebra. Notice that R 
and —R generate the same rotation, so there is a two-to-one map between rotors and rotations. Formally, the rotor 
group provides a double-cover representation of the rotation group. 

The Lie algebra of the rotor group Spin'^ (3, 0) is defined in terms of the bivector algebra, 

[Bi, B,n] = 2Bi xBm^ --2eimkBk, (79) 

where " x" denotes the commutator product of two multivectors in GA and, 

Bi = cr2CT3 = iCTi, B2 = a^ai = ia2, B3 = ai<T2 = icrs- (80) 

The commutator of a bivector with a second bivector produces a third bivector. That is, the space of bivectors is 
closed under the commutator product. This closed algebra defines the Lie algebra of the associated rotor group. The 
group is formed by the act of exponentiation. Furthermore, notice that the product of bivectors satisfies, 

BlBjn — —Sim — £lmkBk- (81) 
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The symmetric part of this product is a scalar, whereas the antisymmetric part is a bivector. As a final remark, we 
point out that the algebra of bivectors is similar to the algebra of the generators of the quaternions. Thus, quaternions 
can be identified with bivectors within the GA approach. The relations among SO{3), SU{2) and the rotor group are 
summarized as follows. 



Lie Groups 


Lie Algebras 


Product Rules 


Operator, Vectors 


S0{3) 


[El, E„i] — ElmkEk 


not useful 


Orthogonal transformations, vectors in M"^ 


SU{2) 




S/S„i ~ Sim + ic^lmkX'k 


Unitary operators, spinors 


Spm+ (3, 0) 


[Bi, i?,„] = —2eimkBk 


BlB,n = —Sim — SlmkBk 


Rotors (or, bivectors), multivectors 



(82) 



Therefore, two central features of GA emerge: 1) the GA provides a very clear and compact method for encoding 
rotations which is considerably more powerful than working with matrices; 2) Both geometrically meaningful objects 
(vectors, planes, etc.) and the elements (operators) that act on them (in this case, rotors or bivectors) are contained 
in the same geometric Clifford algebra. 



B. Universal Sets of Quantum Gates 



Quantum computational gates are input-output devices whose inputs and outputs are discrete quantum variables 
such as spins. As a matter of fact, recall that the most general 2x2 unitary matrix with determinant 1 can be 
expressed in the form of a finite rotation represented as, 

Usu(2) (", 0) -^^f e-*-^"-^ = / cos - zcn • Esin (^0 . (83) 

Therefore, we are entitled to think of a qubit as the state of a spin-^ object and an arbitrary unitary transfor- 
mation (quantum gate) acting on the state (aside from a possible rotation of the overall phase) is a rotation of 
the spin. A set of gates is adequate if any quantum computation can be performed with arbitrary precision by 
networks consisting only of replicas of gates from that set. A gate is universal if by itself it forms an adequate 
set, i. e. if any quantum computation can be performed by a network containing replicas of only this gate. The 
first example of universal gate is the universal Deutsch three-bit gate \27]. In the network's computational basis 
6^3 ={|000),|100), 1010), 1001), |11G), |1G1), 1011), | 111)}, it is given by the 8 x 8 unitary matrix ^ 

^(Deutsch) / X dof / /gxe 00x2 ) ,qa\ 
^universal wj " ^ „ { \ 

\ O2X6 D2X2 (7) / 

where Iixk is the I x k identity matrix, Oixk is the I x k null matrix and 152x2 (7) is defined as, 

n ^ \ drf / iccos(^) sin(^) \ , . 

^2x2(7) = . /^^V • fA\ ■ 
V sin(^) ?ccos(^) J 

The Deutsch gate depends on the parameter 7 that can be any irrational number. Another important example of 
universal quantum gate is given by the Barenco three-parameter family of universal two-bit gates [28| . In the network's 

computational basis 8-^2 = {|00) , |10) , |01) , |11)}, it is given by the 4x4 unitary matrix ((/>, a, 9), 



.(Barenco) / , '^'^^ I ^2x2 ^2x2 \ /oc^ 

-4.„(^,a,^)=(^^^^^^^^^(^^^^,J, (86) 

where Iixk is the I x k identity matrix, Oixk is the I x k null matrix and ^2x2 {4>, a, 0) is defined as, 

A ^j. m dcf / e'^'^cose -ice*'^("~'^)sine'\ 
\ — zee sm0 e*^"cos0 I 

The Barenco gate depends on three parameters </>, a, and 9 that are fixed irrational multiples of tt and of each other. 
More generally, it turns out that almost all two-bit (and more inputs) quantum gates are universal [29l. Isoj. 
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A set of quantum gates S is said to be universal if an arbitrary unitary quantum operation can be performed with 
arbitrarily small error probability using a quantum circuit that only uses gates from S. An important set of logic 
gates in quantum computing is given by, 



^Clifford 



The set iSciifford of Hadamard-H, phase-P and CN0T-J7cnot gates generates the so-called Clifford group, the nor- 
malizer A/" {Qn) of the Pauli group Qn in U (n) [3l|. This set of gates is sufficient to perform fault-tolerant quantum 
computation but iSciiSord is not sufficiently powerful to perform universal quantum computation. However, universal 
quantum computation becomes possible if the gates in the Clifford group are supplemented with the Toffoli gate [sj , 



'^uni'vorsal ^' ^CNOT, t^Toffoli | • (89) 

Shor showed that adding the Toffoli gate to the generators of the Clifford group produces the universal set S^^°llsa\- 
Another example of universal set of logic gates is provided by Boy kin et al. in [l^, [l^l ■ The set they construct is 
given by, 

S^^' "'-^ = {h, P, T, Uc^ot } . (90) 

This set is presumably easier to implement experimentally than Sl^°2sa,i since the T is a one-qubit gate while the 
Toffoli gate is a three-qubit gate. 



C. GA reexamination of Boykin's proof of universality 

Boykin's proof is very elegant and is solely based on the geometry of real rotations in three dimensions and on the 
local isomorphism between the Lie groups 50(3) and SU{2). In what follows, we will revisit the proof using a GA 
approach based on the rotor group Spiri^ (3, 0) and on the algebra of bivectors, [Bi, Bm] — —2eimkBk. 

The proof of universality of the basis can be presented in two steps. In the first step, it is required 

to show that Hadamard gate H and the ^-phase gate T = 5]| form a dense set in SU (2) where, 

, ^3 IV') ^ V-f"^^ = cTg^Vaa. (91) 

This means that any element Usu{2) in SU (2) can be approximated to a desired degree of precision by a finite product 
of H and T. In other words, when a circuit of quantum gates is used to implement some desired unitary operation 
U , it is sufficient to have an implementation that approximates U to some specified level of accuracy. Suppose we 
approximate U by some other unitary transformation [/'. Then, the notion of the quality of an approximation of a 

unitary transformation can be quantified considering the so-called approximation error e (^U, C/'^ [33| |. 




\i>) 



(U-U')\i^)\\, (92) 



where WipW = y/ {ip\tp) is the Euclidean norm of \ip) and (-j-) is the conventional inner product defined on the complex 
Hilbert space. In the second step of the proof, it is necessary to point out that for universal computation all that is 
needed is Ucnot and 5/7(2) [sj. 

To show that H and T form a dense set in SU{2), the local isomorphism between SO{3) and SU{2) must be 
exploited. Indeed, it can be shown that using the set T = Eg |, we can construct quantities in this basis that 

correspond to rotations by angles that are irrational multiples of tt in 50(3, R) about two orthogonal axes. Consider 
the following two rotations in 50(3) described in terms of rotors in Spin'^ (3, 0), 

where the elements Ai, A2 are irrational numbers in M/Q. Let us show that rotations in (j93|) can be expressed in 
terms of a suitable combination of elements in T = E| |. It turns out that since SU{2)/Z2 = 50(3), we have 

Spin+ (3, 0) 3 e"''^'" O [/^^^(2) '^^^ ^3^^! e SU{2) and, e'"^^^'' ^ i7^^J(2) = H-^t^^tfH^, (94) 
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where Sj* = Hll^H. Working out the details of [T^ [13 and using the results presented in Section III, it turns out 



that the rotor representation of ^^5^(2) ^'^'^ ^sc/(2) given by, 



U. 



(1) 

SU(2) 



O i?i = - ( 1 + ^ I ^^io-i + ( 1 - ^ Ho-2 



and, 



U. 



(2) 

5(7(2) 



^^2 = ^(1 



1 



V2/ 2^/2 



1 / I 1 



72/ 2V^ 



V2/ 2 V2 V2 



1 1/11 



respectively. Ri and i?2 are rotors in Spir& (3, 0). Notice that, 

ginfcAfcTT ^ (AfcTr) + nfca; sin (AfcTr) iai + rifej, sin (AfcTr) ia2 + nfc^ sin (AfeTr) 10-3, 
for A; = 1, 2 and unit vectors rik- Therefore, setting e™i'^i'^ Ri we get. 



cos (Aitt) = - ( 1 + ) , niy sin (Aitt) 



1 



1 



1 



V2 



, ni2Sin(Ai7r) = -j^^^ "^ix = -niz 



Finally, after some algebra, we obtain that Ai is equal to, 

Ai = - cos - 

TT [Z 

and the unit vector ni = nix<Ji + niya2 + nizO^ is such that. 



{nix, niy, niz) 



Similarly, setting e™!'^^'^ = i?2, we obtain. 



1 - 



V2 



— -(1--) — , 
2V2' 2^ 2V2 ) 



1 



1 



cos (A27r) = - 1^1 + — j , n2y sin (A27r) = -, n2z sin (A27r) 
Finally, after some algebra, we obtain that A2 — Ai is equal to. 



1/1 1 



2 V2 V2 



n2x = -n2z 



A 



2 = - cos 

TT 



1 + 



V2 



and the unit vector 77,2 — n2xO'i + n2yO'2 + n2zO'3 is such that, 

1 



{n2x, n2y, n2z) 



1 - 



2^2 V2^' 2' 24 



(95) 



(96) 



(97) 



(98) 



(99) 



(100) 



(101) 



(102) 



(103) 



From (jlOOp and ()103p . it follows that rii • 712 = 0. Since Ai = A2 = A e K/Q, there exist some n € N such that any 
phase factor e*'^"^ can be approximated by e''^"'*'^. 



(104) 



From dm) and (fT04|) . it follows that we have at least two dense subsets of 5f/(2, C), that is to say e™i" and e'^"" 
with, 

a w \ttI (mod27r) and, /3 w \ttI (mod27r) with I G N. (105) 
Since ni and 712 are orthogonal vectors, we can write any element Usu(2) G SU{2, C) in the following form, 

Usu{2) = e""*'"-^ O e""^ = e"i"e"^'^e'"i'^. (106) 
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Notice that the representation in (|106|) is analogous to Euler rotations about three orthogonal vectors. Expansion of 
the LHS of (Unni) leads to, 

e™"^ = cos(/) + msin(^. (107) 

Expansion of the RHS of (|106p yields, 

gjniag™2/ig™i7 ^ (cos a + mi sin a) (cos/3 + ma sin^) (cos 7 + mi sin 7) . (108) 
Recalling that ni?i2 — ni ■ n2 + ni A n2 and that the unit vectors ni and 712 are orthogonal, we have, 

nin2 = — n2ni. (109) 

Moreover, recalling that, 

sin {azt (3) — sin a cos (3 ± cos a sin /?, and, cos {azL (3) = cos a cos /? =F sin a sin /?, (HO) 
further expansion of (|108[) together with the use of (|109p and (|110p . leads to 

g«n0 _ COS /3 cos (a + 7) + cos /3 sin {a + 7) mi + sin /3 cos (7 — a) in2 + sin /? sin (7 — a) ni A n2- (HI) 
Setting (|107p equal to (jllip . we finally obtain 

cos (/) = cos /3 cos (a + 7) (112) 

and, 

n sin (/) = cos /3 sin (a + 7) ni + sin /3 cos (7 — a) n2 — i sin /? sin (7 — a) (ni A ria) ■ (113) 

In conclusion, the parameters a, (3 and 7 can be found by inverting (|112p and (|113p for any element in SU{2). Then, 
using the fact that J/cnot and SU{2) form a universal basis for quantum computing (s^l, the proof is completed 
01 • It is evident that the GA provides a very clear and compact method for encoding rotations which is 
considerably more powerful than working with matrices. Furthermore, from a conceptual point of view, a central 
feature of GA emerges as well (although such feature appears in most geometric algebra applications): both vectors 
(grade- 1 multivectors), planes (grade-2 multivectors) and the operators acting on them (in this case, rotors R or 
bivectors B) are contained in the same geometric Clifford algebra. 



V. CONCLUSIONS AND REMARKS 



In this article, we investigated the utility of GA methods in two specific applications to quantum information 
science. First, we presented an explicit multiparticle spacetime algebra description of one and two-qubit quantum 
states together with a MSTA characterization of one and two-qubit quantum computational gates. Second, using the 
above mentioned explicit characterization and the GA description of the Lie algebras SO (3) and SU (2) based on the 
rotor group Spin^ (3, 0) formalism, we reexamined Boykin's proof of universality of quantum gates. We conclude that 
the MSTA approach leads to a useful conceptual unification where the complex qubit space and the complex s pac e 
of unitary operators acting on them become united, with both being made just by multivectors in real space [35|. 
Furthermore, the GA approach to rotations based on the rotor group clearly brings conceptual and computational 
advantages compared to standard vectorial and matricial approaches. In what follows, we present few concluding 
remarks. 

In standard quantum computation, the basic operation is the tensor product "(X"" . In the GA approach to quantum 
computing, the basic operation becomes the geometric (Clifford) product. Tensor product has no neat geometric 
visualization while geometric product has clear geometric interpretations. For instance, it forms a cube (txi (72(73) from 
a vector (ai) and a square ((72(73), an oriented square ((71(72) from two vectors {<7i and (72), a square ((72(73) from a 
cube ((71(72(73) and a vector ((7i), and so on. Furthermore, entangled quantum states are replaced by multivectors 
with a clear geometric interpretation. For instance, a general multivector M in £1(3) is a linear combination of blades, 
geometric products of different basis vectors supplemented by the identity 1 (basic oriented scalar), 

3 

M =^ MqI + MjCTj + MjkCTjCrk + Mi23cri(72(73, with j, fc = 1, 2, 3. (114) 

j=i j<k 
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Entangled states are replaced by GA multivectors that are nothing but bags of shapes (points, 1; lines, aj; squares, 
CTjCTfc; cubes, cri<72cr3; and so on). 

As a final remark, we point out that one of the most fascinating open problems in quantum physics is the charac- 
terization of the complexity of quantum motion. In quantum information science, the concept of complexity is also 
defined for quantum unitary operators, the so-called quantum gate complexity (a quantitative measure for the com- 
putational work needed to accomplish a given task [18]). We believe that the conceptual unification between spaces of 
quantum states and of quantum unitary operators acting on such states provided by multiparticle geometric algebras 
may allow also for the possibility of providing a single mathematical framework where complexities of both quantum 
states and quantum gates are defined for quantities both belonging to the same real multivectorial space (the reality 
of the multivectorial space is required for geometric purposes) . Furthermore, this unification may turn out to be very 
useful in view of the recent connection made between quantum gate complexity and complexity of the motion on a 
suitable Riemannian manifold of multi-qubit unitary transformations provided by Nielsen and coworkers [sgI Ist} . 

In view of such considerations, we believe that the application of geometric Clifford algebras to the characterization 
of quantum gate complexity and to quantum information science in general is worthy of further investigations. 
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